package com.wushijia.datastructure.list;


/**
 * 逻辑结构：栈，符合一些特性：先进后出，后进先出，有栈顶和栈底，出栈和入栈的时间复杂度为O(1)
 *
 * @author pc
 */
public class Stack<T> {

  //维护一个数组
  private T[] arr;
  private int size;//列表长度

  public Stack(int i) {
    this.size = i;
    arr = (T[]) new Object[i];
  }

  private T outStack() {
    if (arr.length < 1) {
      throw new ArrayIndexOutOfBoundsException("栈中无元素");
    }
    return arr[0];
  }

  private void inStack(T t) {
    if (size == arr.length) {

    }
  }
}
